noiseless$52903$ - translation to greek
DICLIB.COM
AI-based language tools
Enter a word or phrase in any language 👆
Language:     

Translation and analysis of words by artificial intelligence

On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:

  • how the word is used
  • frequency of use
  • it is used more often in oral or written speech
  • word translation options
  • usage examples (several phrases with translation)
  • etymology

noiseless$52903$ - translation to greek

DATA COMPRESSION THEORY
Shannon's noiseless coding theorem; Source coding theorem; Source Coding Theorem; Shannon's source coding Theorem; Shannon's source coding theorems; Shannon noiseless coding theorem; Shannon's first theorem

noiseless      
adj. αθόρυβος

Definition

noiseless
a.
Silent, inaudible, quiet.

Wikipedia

Shannon's source coding theorem

In information theory, Shannon's source coding theorem (or noiseless coding theorem) establishes the limits to possible data compression, and the operational meaning of the Shannon entropy.

Named after Claude Shannon, the source coding theorem shows that (in the limit, as the length of a stream of independent and identically-distributed random variable (i.i.d.) data tends to infinity) it is impossible to compress the data such that the code rate (average number of bits per symbol) is less than the Shannon entropy of the source, without it being virtually certain that information will be lost. However it is possible to get the code rate arbitrarily close to the Shannon entropy, with negligible probability of loss.

The source coding theorem for symbol codes places an upper and a lower bound on the minimal possible expected length of codewords as a function of the entropy of the input word (which is viewed as a random variable) and of the size of the target alphabet.